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TI - COMMUNICATION SYSTEM IN PARALLEL COMPUTER 

AB - PURPOSE:To obtain a communication system capapble of coping flexibly 



with PE address change and reaching quickly a destination PE by increasing/decreasing a 
counter value at a relative location information increase/decrease section, and transmitting the 
value to a next processing element (PE) from a transmission section together with a data. 

CONSTITUTION:The case that a data is desired to be transmitted from a PE0 to other 
PE is considered. Assuming that each PE is combined at its nearest position. Die relative 
position of other PEs is obtained around the PE0 and used as relative position information. 
The relative position information in the X direction is given by a counter 21 and the relative 
position information in the Y direction is fed by a counter 22. The packet has the counters 21, 
22 as a header in place of an address of the destination PE. Thus, the PE receiving a packet 
where the counters 21 and 22 are both zero allows to process the packet in the own PE. On 
the other hand, if any of the counters is not zero, a transmission direction deciding section 
decides the transmission direction to which adjacent PE the packet is to be transmitted. 
I - H04L11/20;G06F15/16 



An Executive Agency of the Department of Trade and Industry 



© B*m&iftfT op) 



©Int. CI. 4 
H 04 L 11/20 
G 06 F 15/16 



1 0 2 



D 6651-5 K 
T 6619-5 B 



© » » ttS S ■ 4> gfl 

BS60— 28345 

©&Bfl BgfP60^(1985)2 ^13B 



C£ 4 JO 



®tt R Bg58— 136505 
©ttS M BB58(1983)7 J§ 26B 
W # ft*** 

J I IlWfrfT + JSC E ±<h ffl * 1015#«fe 



JI|il^TfT c f I ^E±^Ba4 I 1015#^ 



is * 

1. » w © * «fe 

«©m©iE $&4t;fift*&*i>*i:<!: 
3. SS9J©I**a*3Jt^ 



(Dm l@K^tnK' PET KUA' & 

feJ K 



-215- 



GO0055184 



LA'** ? h I j? w PET ¥ \s a m 
(DiPET Ki/^rnftPE7 K v j* ifc 0 

£0&&PErcig*^-*©&*;£fa&&tf> 

%pe(c^-^ 7 k ^sijjs*^ mo «a Gratia ^ 

<5>£ P> JTl, gPETKu^t sff ft PET K f ;* 



»H«B0- 28345 (2) 

(4) J8W©ttfi& - 

If 

£<t7cPE*±, i^^^iTnP Ei*,Ot L*&>?ft 
P E co^ttftKtfr « C**y*».**:"0fn 

*tl, attttswttatf o c * * * *oo = o , 



J) &<S:fi ft t t 

tefctf&L^-^i^K&OPErc&^fSX 

(5) SBEOSSfS^ 

1 lfcfcfifftP E7 ¥\s* t 1 2tt 

2 3 ttr 1 - * -C h h 0 

(g^^^t^ 3 1 £ Y S&©IE:*fa. 32ttX«S 
©iE^ft. - 3 3 #± Y^O^'^rSl, 3 4 ttX«l©^ 



^^t^ 0 CCT PEo4I5AtL-C32,34 

v c p e ) ®mifey o * * mxbbo 

& 3 ®© P E o 36* fe^fe© PElC7*-**i*t>7t 

-c ^ & £ & „ c © £ ^ PEo i^'DKL-cife 
W£-rt* PEi. P E 2 © PEo fc*/6KL/t*a 



-216- 



G00055184 



= P E 2 X;£ftK ~ 2 

ttttf * * * >- ?00 2 IXs Y#l80©«Sr<£Rfl!3a 
3: # ? >- *(Y) 2 2 T-^X *o 

KD-N^Hti^ fiftP E©7 Ki/^ 
©initio 

*0O 2 1 ti>**s*M2 2 Z-ZCDIE • Z X 
t%&LT % t> b I itvy ij 0 y V # Q x^ii^a* •> 
y h T ^ ^ fr^ v aifflt'^y h © — y if* t 



ttfJ3^60- 28345 (3) 

©^^Lfc^fT^PETK-u^Otti*^ gPE 

5:*v£,et Lfc^ft p E©*e*tttK Sr**>t " * 
* >- * (X) " t * i3 * y 9 (Y) ■ K Ai>i -b * h ^ 

"> ^ * 00 £ # * ^ # ft) <z> jE • 3? • 

r * rt 

<D IS 2 0 I 5 1^ \ " *i?y^002 l " i 

flfe*5Sffi $J P EO&Jg t L-Cf± 
$ £ L * hii " jj tr y * QQ" t m iJ 



^(«»x^00»o * x^*(iO=o ) 2: 3}g # 

^£ttiPErt0&JSgB5 6T#13U f ^i' 

Kx£**K fa* ft&seffll 5 3 

^•f^o C ©B£ # * ^ ^00 t * y ^OOOiE • 

3? • arc * -c, ^oss&p e K^i^^^gp^ 

!>i> * **Q0, y * C0**tL* tiJE • 

I * ~C \ foW 1> Q v * # *, * & k^fri, p 

^'t * * * * *' <> * h hVi&i) <) >y Y -r v y' 
S tlft* * y QQ 2 1 , #0v*ffi2 2ttL7fc 

(6) %§g©3%« 



^^P EO^ai7ittl2)T4-2, 0 
^(PE)O^tl7-o^^faT*i 0 

ffl, 5 3 tt^^^r&]^^«F5, 5 4Hffist^ffi:S^^ 

ft® A #nrfc *a n srakjy;)-.] 



217- 



% 1 



UIHGO- 28345 (4) 



Zt Z2 



N / 



^20 



J4 • 




4/ 



* V ~q " 



^1 



42 



> J2 



3t «r ^ 1 

■ * "1 



^ 4 12 



51 



S2 



S3 
SS 



66 



% 5 m 



-218- 

G00055184 



